Matched Metrics to the Binary Asymmetric Channels
نویسنده
چکیده
In this paper we establish some criteria to decide when a discrete memoryless channel admits a metric in such a way that the maximum likelihood decoding coincides with the nearest neighbour decoding. In particular we prove a conjecture presented by M. Firer and J. L. Walker establishing that every binary asymmetric channel admits a matched metric.
منابع مشابه
Density Evolution for Asymmetric Memoryless Channels: The Perfect Projection Condition and the Typicality of the Linear LDPC Code Ensemble
Density evolution is one of the most powerful analytical tools for low-density parity-check (LDPC) codes and graph codes with message passing decoding algorithms. With channel symmetry as one of its fundamental assumptions, density evolution has been widely and successfully applied to different channels, including binary erasure channels, binary symmetric channels, binary additive white Gaussia...
متن کاملOn Equivalence of Binary Asymmetric Channels regarding the Maximum Likelihood Decoding
This work concerns with the n-fold binary asymmetric channels (BACn). An equivalence relation between two channels can be characterized by both having the same decision criterion when maximum likelihood is considered. We introduce here a function S (the BAC-function) such that the parameters (p, q) of the binary channel which determine equivalent channels belong to certain region delimited by i...
متن کاملVLE Predictions of Strongly Non-Ideal Binary Mixtures by Modifying Van Der Waals and Orbey-Sandler Mixing Rules
By proposing a predictive method with no adjustable parameter and by using infinite dilution activity coefficients of components in binary mixtures obtained from UNIFAC model, the binary interaction parameters (k12) in van der Waals mixing rule (vdWMR) and Orbey-Sandler mixing rule (OSMR) have been evaluated. The predicted binary interaction parameters are used in Peng-Robinson-S...
متن کاملProbabilistic analysis of the asymmetric digital search trees
In this paper, by applying three functional operators the previous results on the (Poisson) variance of the external profile in digital search trees will be improved. We study the profile built over $n$ binary strings generated by a memoryless source with unequal probabilities of symbols and use a combinatorial approach for studying the Poissonized variance, since the probability distribution o...
متن کاملAnalytical Investigation of Forced Convection in Thermally Developed Region of a Channel Partially Filled with an Asymmetric Porous Material- LTNE Model
In present work forced convection flow in a channel partly filled with a porous media under asymmetric heat flux boundary condition has been investigated. The porous material is distributed on the one wall. Darcy–Brinkman and LTNE model have been assumed in order to solve momentum and energy equations, respectively. Fully developed conditions are considered in order to solve velocity and the te...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1606.09494 شماره
صفحات -
تاریخ انتشار 2016